package cc.wsyw126.java.nowcoder.interview;

/**
 * Created by Administrator on 2017/4/23.
 * 请实现一个算法，在不使用额外数据结构和储存空间的情况下，翻转一个给定的字符串(可以使用单个过程变量)。
 给定一个string iniString，请返回一个string，为翻转后的字符串。保证字符串的长度小于等于5000。
 */
public class Reverse {
    public String reverseString(String iniString) {
        if (iniString == null || iniString.length() == 0) return iniString;
        int left = 0 , high = iniString.length()-1;
        StringBuilder sb = new StringBuilder(iniString);
        while (left<high) {
            char c = sb.charAt(left);
            sb.replace(left, left+1, String.valueOf(sb.charAt(high)));
            sb.replace(high, high+1, String.valueOf(c));
            left++;
            high--;
        }
        return sb.toString();
    }
}
